This is an at-risk neighborhood, where none of the planning included neighbor input, nor thought for surrounding neighborhood. Seems the last thought for getting permits was 3 years ago, and we were given notice to move a shed that has been on a shared property line that we have been maintaining for 7+ years 2 days ago to move said shed by Monday.
Real Estate Attorney
If your property rights are being challenged you need a attorney to review what authority your neighbor has over you. However if you are on his property he has to get a court order to remove your property, likewise you need to be able to claim adverse possession to keep it and 7 years is not really enough in most cases. Realistically the cost of moving a shed is miniscule compared to a lawsuit.
Only If and until you and I sign an Agreement for Legal Services, I am not your attorney. These answers are provided for informational and/or novelty purposes
Estate Planning Attorney
The notice requirements, if any, would be found in the zoning ordinance. There might be no notice required, if a Boarding House is a permitted use in the LR2 zone. Or it might have required a rezone, which would require some notice, typically publication in a newspaper. Or it might be a conditional use in the LR2, which typically would require notice in writing to adjacent property owners.
Either look at the city zoning ordinance, or contact a land use attorney in your area.
By the way, I agree with the other answer on moving the shed. And they are not required to get a survey, but they won't get a court order to require you to move a building without one.
There is no attorney client relationship between the persons who asked and answered this question. You should always consult an attorney for specific legal advice.
Environmental / Natural Resources Lawyer
Refer to your city's code of ordinances, and look for notice requirements for new development. A "land use/zoning" attorney in Seattle would be able to help you determine this answer quickly. You might be able to find the answer by simply calling the city planning staff and talking with them about the situation.
My answers on Avvo.com are intended to help clarify the legal process in your situation to the extent possible on this website. Criminal law can be very complicated and very serious. Every case is different and my answers are not intended to serve as legal advice unless so stated. If you have been charged with a crime you could be placed on probation or face incarceration. Please contact an attorney if you think you need legal advice in a criminal matter.