A suicide car bomb that targeted the security headquarters in the southern Yemen city of Aden has killed at least three soldiers, a police official said.