依法設立并辦理相關登記的催款公司是合法的。根據相關法律規定，設立公司，應當依法向公司登記機關申請設立登記。符合法律規定的設立條件的，即可領取營業執照，從事相關經營。法律依據：《中華人民共和國公司法》第六條 設立公司，應當依法向公司登記機關申請設立登記。符合本法規定的設立條件的，由公司登記機關分別登記為有限責任公司或者股份有限公司；不符合本法規定的設立條件的，不得登記為有限責任公司或者股份有限公司。 法律、行政法規規定設立公司必須報經批準的，應當在公司登記前依法辦理批準手續。 第二十三條 設立有限責任公司，應當具備下列條件： （一）股東符合法定人數； （二）有符合公司章程規定的全體股東認繳的出資額； （三）股東共同制定公司章程； （四）有公司名稱，建立符合有限責任公司要求的組織機構； （五）有公司住所。