А за границей тоже все заявления начинаются на унизительное "Прошу... " ??

неа.
В Германии: Sehr geehrte Damen und Herren!

Лично для ВАС-да.

Нет: В США это звучит: My requirements - мои требования, во многих станах формулируется - предлагаю и перечень предложений :)))

Сколько заявлений в своей жизни написала - вагон, но никогда не чувствовала ничего унизительного в слове "прошу".
Оно просто выражает суть - я прощу о том, что мне нужно.