A prominent US prosecutor said the Trump administration fired him on Saturday after he refused to step down, adding a discordant note to what is normally a routine change of top lawyers when a new president takes office.