Не на каждом, это факт.Например  на переходах РФ-Польша со стороны Калининградской области Вы сможете получить деньги, только при повторном въезде, так как банк на территории Польши.На переходах РФ (Калининградская обл)-Литва вообще нет банков с услугой выдачи Такс Фри.Что касается второго вопроса, то да,как правило страна значение не имеет.Хотя,бывают исключения для некоторых стран в некоторых банках.