AndroidアプリのPUSH通知のGCM→FCM移行について

金額的な事はここで質問・見積依頼するより直接公募して入札希望者に見積提示させるほうが早いですよ。

また、状況などをもう少し詳細に書いた方が良いと思いますが
FCMに移行したいということですがFirebaseには登録をしていますか？

Firebase
https://firebase.google.com/docs/android/setup

サーバー側とクライアント側の両方を変更する必要があります。
Server側はEndpointを変更する必要があります。

現行利用しているということですが、そのソースなどは一式お手元にあるのでしょうか？
そのあたりも重要です。

ここの利用が初めてなら無料の「CWコンシェルジュ」を利用するのもよいと思います

CWコンシェルジュ
https://crowdworks.jp/concierge?ref=from_guides_employer

Androidのアプリの費用については
まず、そのDATAと要件定義書や仕様書（どのように画面が変遷しているのか）を準備してください。
ない場合は、現状を把握する必要があり、別途費用が必要になります。
設定そのものは変更すればよいのですが、
テストをする必要があります。
Androidのバージョンによって実際にテスト機種にて動作をすると、PUSHされない場合もありますので
OSのバージョンのテスト保証をどこまで求めるか条件に含めたほうがよいでしょう。

> AndroidアプリのPUSH通知のGCM→FCM移行について依頼を検討しているのですが、
> どれくらいの相場感・費用になるかがわかりません。

とのことですが、アプリはどこかのソフト開発会社に作ってもらっていて、もうそこの会社には頼めないなどの事情があっての質問ということですかね？

趣味で作っているアプリ程度のものであれば、
https://qiita.com/srea/items/f0836a0857cab743a94a
の手順を参考にやれば３日あれば終わるでしょう。費用もそれ相応のものと思います。

プッシュの頻度が高いメッセンジャーアプリなどで、ユーザー数も多いアプリだとすると、GCMとFCM両方にプッシュ要求をするなど移行期間が必要になるので、２人月程度は見ておいたほうがよいかと思います。