'I never have had ___' may be heard in casual speech. But it is not as common. Normally it comes between the verbs - 'have never had'. Changing the position of 'never' changes the emphasis of the sentence. Putting 'never' before the verb to me sounds whiny, like a child complaining. But that may just be my perception.