I'll assume you mean 'presentation' in the sense of giving a talk or lecture about something. If you say 'I have to make a presentation' it is about the creation/preparation of the material for the presentation. If you say 'I have to do a presentation' it is talking about the actual presenting itself, although 'give a presentation' or 'deliver a presentation' are perhaps better alternatives.

This is a rare example of a phrase where either 'make' or 'do' is possible. Personally, I'd use 'do a presentation ' or, better still, 'give a presentation'. 'Give' collocates naturally with various words of this type, such as 'give a speech' or 'give a talk' or 'give a lecture'. It means 'deliver', with the emphasis on the fact that you are presenting something to an audience.

'Make a presentation' is correct, although you will hear 'do a presentation'.

I would say both are acceptable as Su.Ki has stated.

Make implies you're creating it, do implies you're presenting/performing it