They shouldn't take anything since for what I know the exchange representative will not ask any money from their users and impersonators are rampant on social media channels so better verify first this issue to the real one and ask about this issue on their legitimate channels so that you can verify how true the 500 handling fee ask by them.

Also listen to what other suggested to you since they have good pointers to follow and let see if those suggestion could really help you.