Is stealing Bitcoin illegal?

Stealing anything is still stealing. Even if the bitcoin were proceeds of crime you would still just be stealing that which is already illicitly acquired.