Xây nhà không có giấy phép xây dựng

Ông An, sinh năm 1957, trú tại số nhà X, phường Đ/K, thành phố Lạng Sơn, có căn nhà cấp 4 diện tích 30m2 nằm trên thửa đất có diện tích 70m2. Khi nhà xuống cấp, ông muốn phá đi xây mới một căn nhà 03 tầng có diện tích mặt sàn xây dựng mỗi tầng là 50m2/70m2 diện tích đất. Căn nhà và đất này do cha mẹ ông An để lại và ông là người được thừa kế hợp pháp, không có ai tranh chấp với ông. Tuy nhiên, do chiến tranh biên giới Việt - Trung vào những năm 1979 - 1980 nên gia đình ông phải đi sơ tán, đến khi gia đình ông trở về thì nhà cửa, đồ đạc bị xáo trộn, mất một số tài sản trong đó có chiếc cặp đựng giấy tờ chứng minh nguồn gốc nhà đất là của bố mẹ ông. Ông đã làm đơn xin cấp lại Giấy chứng nhận quyền sử dụng nhà ở và đất ở mới nhưng chưa được cơ quan có thẩm quyền giải quyết. Tháng 4 năm 2005, ông An làm đơn gửi UBND phường Đ/K xin phép xây dựng nhà vì nhà ông đang ở cũ nát, có nguy cơ sập đổ. Chính quyền địa phương chưa trả lời thì ngày 01/5/2005 ông An cho tiến hành phá dỡ nhà cũ và khởi công xây dựng nhà mới. Đại diện UBND phường Đ/K đã đến kiểm tra, lập biên bản về việc xây dựng nhà không phép và phạt vi phạm hành chính 200.000 đồng (hai trăm ngàn đồng), đồng thời yêu cầu ông An tạm ngừng xây dựng để làm đầy đủ thủ tục về xin phép xây dựng theo quy định của pháp luật. Ông An một mặt chấp hành quyết định xử phạt hành chính 200.000 đồng, mặt khác vẫn tiếp tục cho xây dựng với tốc độ nhanh hơn và đến cuối tháng 6 ông đã hoàn thành việc đổ bê tông tầng 3 của ngôi nhà. Tuy nhiên, việc xây nhà kiên cố của ông An đã khiến nhà ông Bình có tường liền kề với nhà ông An bị nứt, ảnh hưởng đến sự bền vững của nhà ông Bình nên ông Bình gửi đơn khiếu nại đến UBND phường Đ/K yêu cầu giải quyết việc xây nhà trái phép của ông An và ông An phải có trách nhiệm đền bù, khắc phục hậu quả do việc xây nhà của ông An gây ra đối với nhà ông Bình. Chủ tịch UBND phường Đ/K giải quyết việc này như thế nào?