For the lino - Geoff's post explains all
For the tiles - don't take them out at all. Instead pour levelling compound over the lot, waterproof where you need to and retile. Don't forget to take the door off before you pour as you'll need to cut a bit off the bottom.
Jas