Can you tile over old ugly pool tiles without have to take off old ones?

I wouldn't - you risk the old ones flaking loose and ruining the new job.