Paper money is legitimized by the government requiring you to pay it in that denomination. This then gets further legitimized via bonds, bank lending, etc.

Competing tenders in most countries are outlawed. It is an enforced shared belief.