The wax seal you've mentioned is the probable suspect, in my opinion. Firstly, it's not visible until the toilet is removed. Here in the U.S., the toilet base is held down by a bolt on each side that's usually covered on the base of the otilet by a small round ceramic cover. It's not glued down and pops off rather easily leaving the 'nut' which is then unscrewed to release the toilet.
The toeilet (again, here in the U.S.) fits into the wax ring which is usally bright yellow in color and bout 4 inches across and the ring itself is about 2 inches in diameter. It's meant to be placed onto the base and toilet simply fits into it. The plumber would place the toilet into the ring and then rock it back andforth until it seats solidly and then replaces the nuts, being extremely careful not to tighten to securely else face the breaking of the ceramic base on the toilet.
Wax ring looks like this:
https://www.plumbersstock.com/product/3450/no-seep-10-toilet-gasket-wax-ring-with-bolts/?gclid=CKumgZ7R1r0CFWXl7AodVzwAvw
Good luck!