It is not mandatory to give public add in news paper if you want to change Regd. Office within the same state under the Companies Act, 1956 because proposed Regd. Office comes under the jurisdiction of the same Registrar.So it is optional.
In case if the Board of directors of a company proposes to shift the registered office to a place outside the "local limits" of the existing place within the same State, it shall require the prior approval of the members by passing special resolution in a general meeting of the company. Detailed steps to be taken are being described hereunder:—
(i) seek approval of the Board of directors, preferably at a Board meeting. At the same meeting the Board may consider and fix the date, venue and time for holding a general meeting to obtain the approval of the members by special resolution and the Board will also approve the notice of general meeting and explanatory statement to be sent to the members;
(ii) hold a general meeting and get the approval of the members by way of special resolution. (Appendix 3) A listed company shall get the approval of shareholders by postal ballot;
(iii) file certified copy of the special resolution alongwith the explanatory statement with the Registrar of Companies electronically in the e-Form 23 u/s 192 alongwith the filing fees as per requirement of Schedule X to the Act within 30 days from the date of the meeting;
(iv) file e-Form 18 within 30 days of the date of changing the registered office, electronically with the Registrar along with the fees as per the requirement of Schedule X to the Act;
(v) send three copies of the notice sent to members for a general meeting to the stock exchanges where the shares of the company are listed;
(v) give intimation of change in the situation of registered office to all the concerned and make necessary corrections in the name board, stationery and records of the company wherever it is required.
Please take others suggestion also....