No, agencies cannot fire you. However, if an agency decides that it no longer wants to work with you or can’t accommodate your needs then they may choose to end the relationship.