Глагол в выражении “не пребывала за границей” будет писаться с приставкой “пре-“.
Выбор приставки зависит от смысла:
- если мы хотим указать на местонахождение (“где?” – “за границей”), тогда выбираем “ПРЕбывала” (“Ольга в это время не пребывала за границей”);
- если говорим о направлении движения (“куда?” – “за границу”), тогда было бы “ПРИбывала” (“она не прибывала за границу”).