Yes, it's entirely possible. The thing is: While yes, the fediverse is "federated", you are still using an account on someone else's server and are entirely dependent on them "playing by the rules".