MADRID, May 27 - Police entered Spain's ruling Socialist Party's headquarters on Wednesday in search of information over a possible illegal payments scheme, Spanish media reported, at a time of various graft probes into Prime Minister Pedro Sanchez's allies.