Most of the time the boss performs induction ceremonies, however there have been times where the underboss and/or consigliere will do it in the boss's place. Knowing that Big Paul and Gotti never got along and Neil was given more control over certain crews is it safe to assume Neil performed Gotti's and Angelo's induction ceremony when they got out of prison?
The hatred didn't really manifest itself until after Gotti was made, especially after Angelo and the tapes, which was roughly five years later. Paul very well may have conducted the ceremony.
Edit: Oops, Hairy beat me to it.