В google можно погуглить или загуглить... а в яндексе это как называется?

Заяндексить.)

Если в Google называют загуглить, то в Яндексе заяндексить...

заяндексить

пояндексовать