Apparation and Portkeys, probably not- I don't believe we have an MoR viewpoint experience of Apparation, but in canon the interval is noticeable. An international Portkey is described in MoR as

A sickeningly hard yank caught at Harry's abdomen, considerably harder than the yank that had transported him to Azkaban, and this time the distance traversed was great enough that he could hear an instant of silence, watch the unseeable space between spaces, in the crack between one place and another.

If the transit time increases with distance, and is perceivable from one point on Earth to another, it's probably not FTL.

Phoenices are more viable, though. The description / speculation on firetravel in Chapter 82 definitely leaves open the possibility.