牡丹江和哈爾濱都在黑龍江省，兩地沒有行政區劃限制。因此，牡丹江咨詢公司可以在哈爾濱開展業務，但需要符合相關法律法規和行業準入標準。
牡丹江咨詢公司需要在哈爾濱註冊企業，辦理營業執照，開展業務，按照相關規定納稅。