The move follows the collapse of a wall at the Oxgangs Primary School in Edinburgh in January.
Three other schools have been temporarily closed across the city following the incident.
Galliford Try – who bought Miller in 2014 – has started remedial work at Oxgangs and is currently assessing the other three buildings.
Oxgangs is due to reopen on April 11.
Galliford Try has also contacted councils who worked with Miller on school jobs in Glasgow, Fife and Inverclyde under the PPP initiative.
A Galliford Try spokesperson said: “The four schools temporarily closed in Edinburgh comprised the second phase of the PPP1 programme, which was completed by Miller Construction in 2005.
“We have already started remedial work at Oxgangs Primary School and are assessing the requirement for work on the further three schools.
“Any remedial work required will be carried out as quickly as possible allowing the children to return to their studies with the minimum disruption.
“While we are not aware of any defects, as a precautionary measure, we have contacted the clients of the PPP school projects Miller Construction undertook in Glasgow, Fife and Inverclyde. Further investigations will be carried out as appropriate.
“Galliford Try acquired Miller Construction in July 2014.”