www.gemm.com is a good world-wide source for LPs...ebay is worth checking too. Either way, look at the sellers' feedback before purchasing.
Finding an older LP "new or played once" might not be too easy (to prove, or find), but you should be able to find one in mint to near mint condition.