この場合、次のような言い方ができますよ。
ーI'm fed up with all the red tape I have to deal with regarding my visa application.
「ビザの申請に必要な面倒な手続きにうんざりです」
I'm fed up with all the red tape. で「面倒な手続きにうんざりです」と言えます。red tape は役所関係の面倒な手続きや、手間のかかる手続きなどを意味します。
ーI'm tired of all the formalities related to my income tax return.
「所得税の申告に関する面倒な手続きにうんざりです」
I'm tired of all the formalities. で「面倒な手続きにうんざりです」とも言えます。ここの formalities は形式的、または堅苦しい手続きを意味します。
ご参考まで！
カナダ 
