Paraguayan President Fernando Lugo replaced his interior minister after at least six police and nine squatters were killed during an attempt by security forces to evict landless peasants from a rural estate.