If the pond is cuboid your main liner options are sheet liner, flat sheet or boxed, glassfibre, paint, or naked concrete, of these I would look at sheet liner or glassfibre?
If the walls are seriously curved and you want a really neat liner you may be ruling out sheet liner.
Where are you? If around yorkshire have a look on yorkshoire koi for, I think, Matt William, he is a glasser with seemingly a good reputation.
A bottom drain is used for ease of maintainence, the sediment falls to the bottom and is funneled, by a correctly shaped floor, into the bottiom drain, BD. A gravity driven flow flushes the sediment through to the filtration where the sediment is removed and the water is pumped back to the pond by whatever means you choose, if you go for the complicated filtration options, eg bead filters some of these may be after the pump
"Gravity driven" refers to the fact the the pump is after the filtration, the filtration is via tanks which are open to the air and the level in each successive tank is lower than that in the previous tank, thus the water flows down hill. The advantage is that the sediment reaches the filtration in the biggest possible chunks which are more easily removed than if the sediment had been puried by passage through a pump.
Pumps, these can be submersible and placed in the last filter tank or externals connected via plumbing to the filter and the the return, as a general rule externals are more economic to run for a given flowrate but more expensive to buy then submersibles. What 'size' of pump depends on
1) what flowrate you want
2) the size of your plumbing
3) what filtration you have
4 ) how high you want to lift the water above the pond surface
Really these all relate to the pressure difference across the pump that you want or need to drive your desired system.
Note irrespective of what type of pump you choose you should have some for of filtration before the pump, be that a screen on a submersible or a proper filter, simply to stop sticks, stones and fish reaching the pump and fish should be able to out swim the current through that filtration, ie dont put it at the downstream end of a pipe carrying a flow so strong that a fish etc cant swim out of the pipe.
Heron protection, I use a electric fence around the top of the wall of my fish pond. Its from Drivall near Birmingham, the posts are 10mm diameter GF and set in metal sleeved holes in the wall so that they should be easily removable. However the only close fitting pipe I found to make the sleeves seems to contain iron which rusts and jams the post. I am experimemting with other options for the sleeve, the next will be plastic sleeves cut fron the old style fairy liquid bottles but you maybe able to get 10mm copper gas pipe which may be a close fit, it is no longer used here so I cant get it.