How to implement a different permalink structure for custom post type?

Just set the with_front argument to false:

register_post_type( 'project', array(
    ... your args.

    'rewrite' => array(
        'slug'       => 'our-work',
        'with_front' => false
    ),

    ... your args.
) );