Выбираю страну для переезд по работе. Крайне симпатична Эстония. Кто то проходил через подобный тернистый путь? Реально ли сейчас подобное, я имею ввиду, не ввели ли какой нибудь закон, который запрещает новых русских в стране в целом? .

В целом - не запрещает. Если сможете прорваться в страну по работе, пожалуйста сообщите. В стране много россиян по гражданству живет с самого своего рождения, даже не бывав в России. Кроме пары номинальных прав, отличий нет от эстонопаспортников.