Можно легко. Паспорт нужен. Берите любого оператора, только там, где есть люди, а не автомат по продаже симок.
Ищите те, где офис одного оператора, фирменный. А не где много операторов, там наценка евро в 15 будет.
В целом они выглядят как рф офисы операторов.
Винд3 можно взять, или почти любой другой.
У вас могут попросить кодиче фискале. Неофициальный можно сгенерить на любом сайте в инете, погуглите. Его хватит для симки.