allow me to add/remove dhcp leases via command line in linux (ie: ./add-dhcp-lease.pl )
Isso pressupõe que o servidor MS dhcp possui alguma interface API ou CLI. AFAIK, embora use um banco de dados JET para manter a configuração, isso não se destina a ser acessado por outros programas, e não há API publicada. No entanto, o comando netsh é uma ferramenta CLI disponível nas caixas do MSWindows para configuração o servidor DHCP. Como você obtém as instruções da caixa do Linux para a caixa MSWindows é uma lata diferente de worms. O Telnet é muito inseguro - mas você pode encapsulá-lo por SSL (por exemplo, usando stunnel em ambas as extremidades).
Seria massivamente mais simples executar um dhcpd na caixa linux.