By not having your old passport, you forfeited your re-entry permit (so entirely your fault), so having to go through the process from scratch again is 100% correct. What he charged you is between you and him, and if you didn't agree with it, you should have gone to another agent, or done it yourself.