拆迁无产权证附属物应如何处理

大家好： 我们单位因修建一级公路涉及拆迁问题咨询一下，情况是这样的： 在新修建公路占地内，有一户居民，根据公路设计公路修建完成后，公路距离他家有近10米的距离，但是将居民家院子占据一部分，我们根据国家土地和拆迁政策补偿费已经下发了，但是居民坚决要求将他家房屋一起拆除，根据设计要求这中情况是不允许的，请问为了保证施工进度我们该如何将他家院子内的栅栏拆除，应该走什么法律程序，并且需要的时间能少？ 注：拆迁管理处给我们的答复是，因土地已补偿并且栅栏和围墙无合法产权证所以管理处不能下发拆迁通知书。