In the UK, a surgeon would "perform" an operation. As above, sometimes s/he could be said to "do" an operation, but never "make".
If you're talking about a military operation, it would generally be said that soldiers etc would "carry out" an operation.