Police have shared an appeal as they hunt for a wanted man who has connections to Bedfordshire.