Bureaucracy sucks and it seems that the only people ever employed in bureaucratic jobs are those who despise the human race and are on a power trip. There's absolutely no excuse for treating people the way they do, and no reason why anyone should have to deal with it.
Well, except for one: we have to. It's part of life and part of the way the world works. It's stupid and unfair, but there's nothing you can do about it, and if you don't learn to deal with it, you'll never get anywhere.
Try thinking of it as a game. Learn the rules, and then you can manipulate the situation and get what you want. These people just want to feel important and powerful - constantly apologize for "taking up their time" (ie expecting them to do their job) and thank them for doing things they should be doing anyway, and you might find you get very different results.
If I hadn't learned this lesson, I'd still be living with my parents in a place I hated, horribly depressed, maybe even suicidal. Instead, I managed to learn the rules of the game and got myself a new life. Now I live in a different country (with one of the most infamously complicated bureaucracies in the world) with a residence visa and work permit which I got all by myself. It was far from easy and anything but pleasant, but I can tell you one thing for sure: it was absolutely worth it and I don't regret going through all that for one second.
If you can learn to look people in the eye, carry on a normal conversation, or respond correctly to social niceties like "how are you?", it shouldn't be too difficult to fake a smile and pretend you're grateful for something you're not.
I wish you luck!