How do I add a category to my post_type

Add this to your args:

'taxonomies' => array( 'category' )

Should look like this-

$args = array(
    'post_type' => 'service',
    'posts_per_page' => 8,
    'paged' => $paged,
    'taxonomies' => array( 'category' ),
);