Police said they have done 'absolutely everything' to try and locate Kurtis Brooks, 30, who has been missing since January 4