Q:

How to get the "birth block" of a contract? 

How does one query the "birth block" of a contract using web3? 

A:

One possibility would be, taht the smart contract saves the block number / txid upon the call of the constructor
Otherwise, as stated here How to find contract creation block time with web3?,  you will need to search for the creating transaction

