In your register_taxonomy $args list, you need to add this:
"rewrite" => array( "slug" => "services/taxonomy", "with_front" => true ),
This will prepend services to your taxonomy slug.
See here for more arguments: https://codex.wordpress.org/Function_Reference/register_taxonomy#Arguments