Покрестили и окрестили

Если речь идет о провдении Таинства Крещения (обычно ребенка), то применить можно оба варианта.

Но у этих слов есть и другие значения.

Покрестить имеет 3 значения:

1) совершить Таинство Крещения (христианский обряд);

2) перекрестить кого-то или что-то, делая рукой знак креста (например, во время молитвы);

3) обратить к христианству человека, что исповедует другую религию.

Окрестить имеет 2 значения:

1) то же самое, что покрестить, т.е. совершить христианское Таинство; 

2) дать кому-то прозвище.

Неопределенная форма (что делали?) - крестили. (Что сделали?) - окрестили. Эти два глагола, согласно всем основным словарям, могут означать одно и то же. Либо иметь различные значения.

По крестили и акрестили.

1. Ребенка покрестили вчера.
2. Мальчика уже окрестили.
3. Его окрестили Шариком.