French operator Free sells prepaid SIM cards through vending machines in many places. No ID check, totally automated, machine spits out a SIM of your chosen type along with a receipt with necessary info.
You can also order them online for delivery to a specified address, they don't seem to check whether it is your home address but mine is paid using a French bank account which may help.