PTU
If Firestone is a quick-lube or tire change place, I'd not allow them to touch any of my vehicles, ..... I'd take it to a reputable independent service centre.
The use of non-Ford fluid has no impact on your warranty if it meets or exceeds the Ford's spec - Ford has serviced my vehicle with non-Ford fluid that I provided.