Search posts missing a particular custom field

Try using ‘NOT EXISTS’ instead of ‘NOT LIKE’ and remove the value ( it’ll be removed by WP with NOT EXISTS ):

$args = array(
    'post_type'  => 'post',
    'posts_per_page' => 5,
    'meta_query' => array(
        array(
            'key'     => 'verified',
            'compare' => 'NOT EXISTS'
        )
    )
);
$query = new WP_Query( $args );

http://codex.wordpress.org/Class_Reference/WP_Query#Custom_Field_Parameters