Police are investigating the disappearance of a picnic shelter from a Mid North Coast state forest, south of Wauchope.