根據《僱傭條例》，僱主不可在僱員的有薪病假期間解僱僱員。

因此，要分析「是次解僱是否合法」，則要考慮閣下被解僱時是否在「有薪病假期間」。這要考慮到「受僱年資」及「之前所放取的有薪病假總日數」等其他因素，才能判斷。

以上觀點謹供參考，所提供意見將會因當事人提供的資料是否清晰而有所影響。如需進一步協助，歡迎致電「港九勞工社團聯會」權益熱線，與本會職員聯絡：
2781 0983 (旺角區：九龍旺角上海街446-448號富達商業大廈1字樓)
2779 3766 (深水埗區：九龍深水埗福華街27號朝光商業大廈6樓)
2779 7922 (深水埗區：九龍深水埗大埔道18號中國聯合銀行大廈12樓)
3615 0018 (觀塘區：九龍觀塘鴻圖道31號鴻貿中心605-607室)

解決勞資糾紛的程序，見：https://www.judiciary.hk/images/zh/court_services_facilities/c_labour.gif
僱員可按有關的工作地點到附近的勞工處勞資關係科分區辦事處提出申索，見：https://www.labour.gov.hk/tc/tele/lr1.htm

謝謝回覆。