All airliners that have been certified under JAR/FAR 25 (wouldn't know of a current type that isn't) can recover from a stall. On aircraft on the British register, this is even demonstrated during an air test each time the certificate of airworthiness is renewed.
It must be possible to recover (with our without assistance from devices such as a stick-pusher), but also to maintain lateral control by means of unreversed operation of the ailerons within 20 degrees of bank. Please note the difference to JAR/FAR 23 a/c where it is taught not to use ailerons in a stall and rudder is used instead.
Erik.