/services/data/{version}/sobjects/{sObjectName}/deleted/?start={start}&end={end}
any chance to get deleted records with where clause from this API? Like I want to get deleted records whoever have phone numbers.
The "deleted" resource is a replication API. Instead, you want to use the queryAll method:
/services/data/queryAll?q=SELECT ... FROM ... WHERE IsDeleted = TRUE AND ...
(Please remember to URL-encode the query string).