I didn't even know it's possible to verify avatars, however if you get the "Unable to verify" error when you try to teleport to certain grids it's not because you're not verified but because that grid is banned from OSG. If that's the case your only option is access to that grid using another account from another grid.