Read Thread: Planting Etiquette?
If a box planted at a building is confirmed missing, and the planter hasn't logged on in almost two years, is it ok to plant a box at that building? (Not in the same spot, of course.)
That sounds perfectly fine to me, too!
If you make the clues of the mysterious variety, you can usually slip boxes within very tight circles of other existing boxes without any complaints ;)