В каких странах Европы стаж работы заменяет профильное образование?
На Украине.
то для получения blue card нужно устроится на ту работу, по которой у тебя есть высшее образование, 
Насколько я понял, в Германии дают карту, если у вас есть образование в нужной им области (Информатика, например) и работодатель готов вам платить около 37к евро в год. Для людей без диплома, или с не подходящим, эта сумма просто выше - около 50к.