The only way to remove a cemented toilet is to chisel it out. This takes some brute force and potentially risks cracking the toilet. However, if it is cemented in, it is the only way to remove the toilet.