Also try to start in neutral. Sometimes the safety neutral switch looses contact in park, but will work in neutral.
If that does not work. Find the square relay & swap it with another relay?
Another issue is the bushings of the gear shift linkage? They can wear out & prevent the car from going into park