Where can I find and buy a new toilet seat cover online?

it really depends on what country you live in. There are plenty of companies who sell toilet seat cover online. You could for an example try www.overstock.com Good luck!